Pin design for part feeding

We consider a sensorless approach to feeding parts on a conveyor belt using pins (rigid barriers) to topple parts into desired orientations. Given the n-sided 2D convex projection of an extruded polygonal part, its center of mass (COM), and coefficients of friction, we develop an O(n) algorithm to compute the toppling graph, a new data structure that represents the mechanics of toppling including rolling and jamming. The toppling graph can be used to identify critical pin heights that permit toppling. We compare pin heights predicted by the graph with physical experiments, and give a complete O(n) algorithm for designing pin sequences.